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© Phase modulator using look-up tables. 



© A digital modulator in which symbols representing bits are encoded and assigned to respective points of 
constellation of points representing the modulation scheme. The quadrature components of a vector representing 
each of the constellation points are contained in a truth table (14) in which the columns comprise the respective 
constellation points and the rows comprise the relative in-phase and quadrature component values. In response 
^ to the assignment of a symbol to a constellation point the appropriate column in the truth table is read out in 
^ parallel as a binary word and the bits of the word are applied to respective first stages (S10) of a plurality of shift 
^ registers (SR1 to SR8) which store the histories of the respective component values for the previous (N-1) 
symbols. Outputs of each of the stages (S1 to S10) of each shift register are applied as an address to a look-up 
00 table (16) storing the filter response sequences to all combinations of N bits to obtain weighted filter response 
^ sequences representative of the particular combination of bits currently stored in the stages (S1 to S10) of each 
00 shift register (SR1 to SR8). The in-phase and quadrature phase weighted filter response sequences are 
W combined and converted to analogue signals which are applied to a respective frequency up conversion stage 
O 08> 2 °)- 
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The present invention relates to a method of, and transmitter for, transmitting a digital signal. 
When digitally synthesising a waveform various digital values are read out from a memory and are 
filtered to produce an analogue waveform which is transmitted through an air interface or through a landline, 
such as a co-axial cable or optical fibre. 
5 An analogue filter for doing this task can be problematic and implementing the desired filtering 
characteristic using a digital filter is relatively costly and has limits on its operational speed due to the 
number of multiplications involved. 

European Patent Specification EP O 132 988 B1 discloses an implementation of a digital synthesis 
technique for a precisely controlled waveform having predetermined time and frequency characteristics in 

10 response to a binary input data stream. More particularly a truncated impulse response is stored and each 
transmission symbol provides a weighting for its component of the impulse response. Collectively each 
currently transmitted symbol is a function of the weighting assigned to its impulse function plus the 
weighting assigned to each neighbouring impulse function by the value of their respective transmission 
symbol states. Finally, the amount contributed from an impulse response of a neighbouring transmission 

75 symbol must take into account its temporal relationship, or time displacement, from the current transmission 
symbol. This patent specification discloses a number of embodiments of which a first, Figure 1, relates to a 
16 quadrature amplitude modulation signal using 4-level signals and a truncated sequence of 9 impulse 
responses which requires 4 9 (or 262144) addressable memory locations. Another embodiment, Figure 8, 
reduces this number of addressable memory locations by means of partial summations where each term is 

20 made up of the sum of three corresponding terms in some equations given. As a result each partial sum 
requires fewer addresses (hence less memory). In the example given six ROMs, each requiring 64 memory 
locations, accomplish the same memory function as two ROMs each requiring 2 9 memory locations. 
An object of the present invention is to reduce the number of memory locations. 
According to one aspect of the present invention there is provided a method of transmitting data 

25 signals, comprising differentially encoding the data signals, mapping differentially encoded symbols on to 
filtering means using truth table means comprising columns representing each point on the differential 
encoding constellation and rows representing respective component values of the constellation vectors, 
each constellation point being represented by a binary value at the respective intersection of a column and 
row, storing the binary values corresponding to successive constellation points in shift register means, using 

30 the binary values relating to a succession of constellation points to obtain quadrature related weighted filter 
response sequences, providing analogue signals corresponding to the succession of weighted filter 
response sequences and frequency up converting the analogue signals. 

In one embodiment of the method successive bits are encoded as symbols, the symbols are modulated 
and applied to digital filtering means having a desired characteristic for producing a filter response 

35 sequence in a form suitable for transmission, and the filter response sequences are converted to analogue 
signals for frequency up conversion for transmission, wherein the symbols are assigned to respective points 
of a modulation constellation using a truth table, the points of a modulation constellation being stored as in- 
phase and quadrature components of a vector defining each point, each column of the truth table relating to 
a respective point of the constellation and each row of the truth table representing one of a plurality of 

40 possible in-phase and quadrature component values, the component values of each constellation point 
being indicated by a binary value at the respective intersections of a particular column with the rows, 
wherein the digital filtering is effected in a digital filtering means comprising a plurality of shift register 
means corresponding in number to the number of rows in the truth table, each shift register means having a 
predetermined plurality of stages corresponding to the number of symbols, N, required by the filter 

45 spectrum, an input to each shift register means being connected to receive the binary value in a respective 
row of the truth table, outputs of the stages of each shift register forming the input address to a look-up 
table storing the filter response sequences for all combinations of N bits, wherein the sum of the weighted 
filter response sequences for all the in-phase components and for all the quadrature phase components are 
obtained, and wherein analogue values corresponding to the respective sums are applied to quadrature 

so related frequency up conversion means. 

According to a second aspect of the present invention there is provided a transmitter comprising means 
for differentially encoding the data signals, means for mapping differentially encoded symbols on to filtering 
means using truth table means comprising columns representing each point on the differential encoding 
constellation and rows representing respective component values of the constellation vectors, each 

55 constellation point being represented by a binary value at the respective intersection of a column and row, 
shift register means for storing the binary values corresponding to successive constellation points, means 
for using the binary values relating to a succession of constellation points to obtain quadrature related 
weighted filter response sequences, means for providing analogue signals corresponding to the succession 
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of weighted filter response sequences and means for frequency up converting the analogue signals. 

An embodiment of the transmitter comprises means for receiving a digital signal, means for encoding 
bits of the digital signal as symbols, modulation means comprising means for forming a truth table 
representing the components of vectors of a modulation constellation, the truth table comprising a plurality 

5 of columns, one for each constellation point, and a plurality of rows, each row being assigned a respective 
one of a plurality of possible in-phase and quadrature component values, the component values of each 
constellation point being indicated by a binary value at the respective intersection of a particular column 
with the rows, filtering means comprising a plurality of shift register means corresponding in number to the 
number of rows in the truth table, each shift register means having N stages for storing an output from a 

w corresponding row of the truth table in response to the receipt of a symbol, at least one look-up table 
storing the filter response sequences for all combinations of N bits, outputs of each of the stages of each 
shift register means forming an address input to the look-up table, means for forming the sum of the 
weighted filter response sequences of all the in-phase components and of all the quadrature phase 
components, digital to analogue conversion means for converting the respective sums of the filtered 

75 weighted response signals to analogue signals and quadrature frequency up converting means for 
frequency up converting the analogue signals. 

By means of the present invention the size of the look-up table is reduced significantly. Also any 
multiplications required in order to obtain the sums of the weighted in-phase and quadrature components 
involve binary "1 w s and "0"s and can therefore be implemented easily. 

20 The present invention will now be described, by way of example, with reference to the accompanying 
drawings, wherein:- 

Figure 1 is a block schematic diagram of a transmitter, 

Figure 2 is a vector diagram showing the constellation of points in a W4 DPQSK modulation scheme, 
Figure 3 is a truth table, • 
25 Figure 4 is a diagram of part of the impulse response of a raised cosine filter, 

Figure 5 is a block schematic diagram of one embodiment of the present invention, and 
Figure 6 is a block schematic diagram of another embodiment of the present invention. 
In the drawings the same reference numerals have been used to indicate corresponding features. 
Referring to Figure 1 a data signal comprising a succession of binary bits is produced by a source 10. 
30 The bits are suitably encoded as 2 bit symbols in an encoder 11. The symbols are applied to a differential 
encoder 12 in which they are encoded as W4 DQPSK signals with suitable Gray code mapping in a stage 
13. The operation of the encoder 12 will be described later. Quadrature related differentially encoded 
symbols ! and Q are applied to raised cosine filters 14,15 which produce filter sequences which are applied 
to respective digital to analogue converters (DAC) 16,17 which may include reconstruction filters (not 
35 shown). Analogue outputs of the DACs 16,17 are applied to mixers 18,20 in which they are frequency up- 
converted using a local oscillator 22 and a -nl2 phase shifter 24. The outputs of the mixers 18,20 are 
summed in a summation stage 26 and applied to an antenna 28 for transmission. 

The operation of the differential encoder 12 and the mapping stage 13 will now be described with 
reference to Figure 2. In the interests of clarity reference will be made to one form of Gray code mapping, 
40 however the invention can be implemented with other forms of Gray code mapping shown in the following 
table: 
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The vector diagram shown in Figure 2 indicates the 8 points of a W4 DQPSK modulation scheme. The 
points are referenced "0" to "7". The Gray code mapping is in accordance with the form A in the above 
table. Starting at point "0" if the two bit symbol is equal to 00 then one adds -3 which means that you 
55 proceed 3 points in the clockwise direction to the point "5". If the two bit symbol is 01 then one adds + 3 
which means you proceed anticlockwise around the constellation by 3 points to point "3", taking "0" as a 
reference. Similarly, symbols 10 and 11 are differentially encoded by adding -1 and +1, respectively, which 
means you proceed to point "7" or "1", taking "0" as a reference. The modulation is indicated by the 
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transition between two symbols. 

Another point to note about the vector diagram is that by superimposing quadrature related axes I and 
Q on the diagram with the points "0" and "4" lying on the l-axis equidistant from the origin, the points "2" 
and "6 W lying on the Q-axis equidistant from the origin and the distance from the origin in each case being 
unitary, the coordinates of each point of the constellation are as follows: 
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Figure 3 is a truth table in which the columns 0 to 7 refer to the constellation points "0" to "7" and the 
rows R1 to R8 relate to the relative value or weighting of I and Q. As an example if one refers to column 3 
the I value is -0.7071 and the Q value is 0.7071. This truth table expressed in binary 1s and 0s can be used 
to simplify the filters 14,15. 

As is well known if one transmits a rectangular pulse, a wide frequency band is required because of the 
harmonics necessary to make up a rectangular pulse. In reality this is impractical because of the need to 
co-exist with neighbouring channels. To avoid adjacent channel interference a data signal is effectively 
filtered so that it can be transmitted and received without excessive interference to adjacent channels. 
Figure 4 shows part of the impulse response of a raised cosine filter which is frequently used to transmit 
digital data signals in analogue form. The illustrated waveform extends over 10 symbol periods but the 
number of periods could be fewer or greater. One effect of it extending over 10 symbol periods is that the 
actual analogue values of the I and Q signals from the filter 16 are influenced by the preceding and 
following symbols. As a result when implementing such a filter as a look-up table, it has been necessary to 
store as analogue values, the histories of all combinations of N symbols, where N is the number of symbols 
used in the waveform of Figure 4. For simplicity assume that N = 10 and that each of the eight states (or 
points) of the constellation is represented by 3 bits. Therefore in order to store all the possible histories of 
10 symbols will require (2 3 ) 10 bits (or 8 10 bits) of storage. 

The transmitter in accordance with the present invention reduces the required storage by making use of 
the truth table shown in Figure 3 and in so doing the histories can be stored as filter response sequences to 
all combinations of N bits or binary values, as opposed to N symbols. As a result the number of memory 
locations is 2 10 , that is 1024. Depending on the implementation of the transmitter, the filter response 
sequence has to reflect the weighting applied to that row, see the right hand column in Figure 3. The 
weighting may be taken into account in at least two ways, firstly to multiply the filter response sequence by 
the weighting as shown in Figure 5 or to have eight ROMs in which the filter response sequences read-out 
have already been weighted as shown in Figure 6. 

In either case the contemporaneous weighted filtered response sequences for the I and Q components 
are summed, respectively, the sums are converted into analogue values in DACs 16,17 (Figure 1) and are 
applied to the mixers 18,20. 

Referring to Figure 5, the mapping stage 13 comprises the truth table shown in Figure 3. Each row R1 
to R8 of the mapping stage 13 has an output coupled to a respective shift register SR1 to SR8, each of 
which stores a history of bits or binary values associated with that row. The number of stages in each shift 
register SR1 to SR8 corresponds to the value of N and for ease of illustration, 10 stages S1 to S10 are 
shown. Stage S1 holds the oldest entry and the stage S10 the newest. When the shift registers are indexed 
after each symbol period the oldest entry is dropped as the stages shift their contents to make room for the 
newest entry. The 10 bit outputs of each shift register SRI to SR8 are sequentially applied during one 
symbol period to the ROM look-up table 30 which stores the filter response sequences to all the 
combinations of 10 bits. 

Each filter response sequence comprises M-values t where M is an integer and has for example a value 
of 4. All M values of the addressed filter response sequences are read-out during a symbol period. The 
selected one of the M-values of the filter response sequences is determined by appending additional 
address bits to those constituted by the outputs of the shift registers SRI to SR8. These additional bits, for 
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example 00,01,10 and 11 are produced by a clock 50 connected to the ROM look-up table 30. Thus during 
a first sweep of the shift registers SR1 to SR8, the additional address bits, say 00, are appended to the 
respective addresses and the first of the M-values is read-out and stored in a timing buffer 52. At the end of 
the sweep, all the values are read-out simultaneously on respective output data paths 31 to 38. The outputs 

5 of the shift registers SR1 to SR8 are again swept and the additional address bits, say 01 , are appended to 
each ROM address so that the second values of the filter response sequences are read out and held in the 
time buffer 52 prior to being read-out simultaneously on respective output data paths 31 to 38. The cycle is 
repeated for each of the other values. 

For the purposes of illustration it has been assumed that the differentially encoded symbols correspond 

io to the constellation points 0,5,6,1,0,3,4,7,2,1. Thus the first stage, S1 ( of the shift registers SR1 to SR8 store 
the binary values in the truth table for the constellation point "0", as shown. The binary values for the 
subsequent constellation points are stored in the respective stages S2 to S10 of the shift registers SR1 to 
SR8. During the subsequent symbol period and before a new symbol is clocked into the shift registers, 
each shift register SR1 to SR8 is considered in turn in a succession of sweeps. The 10 bit outputs of the 8 

75 shift registers SR1 to SR8 are applied sequentially during one symbol period as addresses to the look-up 
table 30 which in turn gives one value of filter response sequence on the appropriate output data path. As 
an example the shift register SR4 contains binary values 0100010000 and these (together with the 
appended address bits) constitute the input address to the look-up table 30. The preselected value of the 
filter response sequence corresponding that address is read out and supplied to the timing buffer 52 from 

20 where the value is read out on data path 34. 

The values of the filter response sequences obtained on the data paths 31- to 38 have to be weighted in 
accordance with the values applied respectively to the rows R1 to R8 of the truth table. This is done in 
respective multipliers 40,42 for the I and Q values. Each multiplier 40,42 comprises 4 stages 41 A to 41 D 
and 43A to 43D, respectively. The stages 41A, 43A which receive filter response sequences on data paths 

25 31,35 may comprise buffer stages as the sequences are multiplied by 1. The stages 41B.43B may 
comprise ones or twos complement circuits as they multiply the filter response sequences on the data 
paths 32,36 by -1. The stages 41C43C multiply the filter response sequences on the data paths 33,37 by 

0. 7071 whilst the stages 41D,43D multiply the filter response sequences on the data paths 34,38 by 
-0.7071. Outputs from the respective stages of each of the multipliers are summed in respective adders 

30 44,46. The outputs of the adders 44,46 are applied to the DACs 16,17 and the analogue outputs are 
frequency up-converted and summed before the result is applied to the antenna 28. 

Figure 6 illustrates another embodiment in which eight, or more specifically two groups of four, look-up 
tables 301 to 308 are connected in parallel to the stages of the shift registers SR1 to SR8. For convenience 
of illustration each shift register SR1 to SR8 is shown to have 8 outputs instead of 10 as shown in Figure 5. 

35 The filter response sequences in each of the look-up tables 301 to 308 have already been weighted as 
required so that there is no requirement for the timing buffer and the multipliers 40,42 as shown in Figure 5. 
During a symbol period the respective values of the I and Q filter response sequences are read out in 
parallel, summed in the adders 44,46,converted to analogue signals and the result applied to the mixers 
18,20, respectively, for frequency up-conversion as described previously. 

40 The present invention has been described with has been described with reference to W4 DQPSK 
modulation but it can be applied to other modulation schemes. 

From reading the present disclosure, other modifications will be apparent to persons skilled in the art. 
Such modifications may involve other features which are already known in the design, manufacture and use 
of transmitters, modulators and component parts thereof and which may be used instead of or in addition to 

45 features already described herein. Although claims have been formulated in this application to particular 
combinations of features, it should be understood that the scope of the disclosure of the present application 
also includes any novel feature or any novel combination of features disclosed herein either explicitly or 
implicitly or any generalisation thereof, whether or not it relates to the same invention as presently claimed 
in any claim and whether or not it mitigates any or all of the same technical problems as does the present 

so invention. The applicants hereby give notice that new claims may be formulated to such features and/or 
combinations of such features during the prosecution of the present application or of any further application 
derived therefrom. 

Claims 

55 

1. A method of transmitting data signals, comprising differentially encoding the data signals, mapping 
differentially encoded symbols on to filtering means using truth table means comprising columns 
representing each point on the differential encoding constellation and rows representing respective 

6 
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component values of the constellation vectors, each constellation point being represented by a binary 
value at the respective intersection of a column and row, storing the binary values corresponding to 
successive constellation points in shift register means, using the binary values relating to a succession 
of constellation points to obtain quadrature related weighted filter response sequences, providing 
5 analogue signals corresponding to the succession of weighted filter response sequences and frequency 

up converting the analogue signals. 

2. A method of transmitting a digital signal, in which successive bits are encoded as symbols, the 
symbols are modulated and applied to digital filtering means having a desired characteristic for 

io producing a filter response sequence in a form suitable for transmission, and the filter response 
sequences are converted to analogue signals for frequency up conversion for transmission, wherein the 
symbols are assigned to respective points of a modulation constellation using a truth table, the points 
of a modulation constellation being stored as in-phase and quadrature components of a vector defining 
each point, each column of the truth table relating to a respective point of the constellation and each 

is row of the truth table representing one of a plurality of possible in-phase and quadrature component 
values, the component values of each constellation point being indicated by a binary value at the 
respective intersections of a particular column with the rows, wherein the digital filtering is effected in a 
digital filtering means comprising a plurality of shift register means corresponding in number to the 
number of rows in the truth table, each shift register means having a predetermined plurality of stages 

20 corresponding to the number of symbols, N, required by the filter spectrum, an input to each shift 
register means being connected to receive the binary value in a respective row of the truth table, 
outputs of the stages of each shift register forming the input address to a look-up table storing the filter 
response sequences for all combinations of N bits, wherein the sum of the weighted filter response 
sequences for all the in-phase components and for all the quadrature phase components are obtained. 

25 and wherein analogue values corresponding to the respective sums are applied to quadrature related 
frequency up conversion means. 

3. A method as claimed in claim 2, characterised in that the filter response sequences are weighted by 
applying the respective in-phase and quadrature filter response sequences to multiplying means for 

30 multiplication by a respective weighting factor. 

4. A method as claimed in claim 2, characterised in that the filter response sequences are weighted by 
having at least two look-up tables, the values stored in at least one of the look-up tables being the 
product of the filter response sequence and its weighting factor. 

35 

5. A method as claimed in any one of claims 1 to 4, characterised in that the modulation scheme is */4 
DQPSK. 

6. A transmitter comprising means for differentially encoding the data signals, means for mapping 
40 differentially encoded symbols on to filtering means using truth table means comprising columns 

representing each point on the differential encoding constellation and rows representing respective 
component values of the constellation vectors, each constellation point being represented by a binary 
value at the respective intersection of a column and row, shift register means for storing the binary 
values corresponding to successive constellation points, means for using the binary values relating to a 
45 succession of constellation points to obtain quadrature related weighted filter response sequences, 
means for providing analogue signals corresponding to the succession of weighted filter response 
sequences and means for frequency up converting the analogue signals. 

7. A transmitter comprising means for receiving a digital signal, means for encoding bits of the digital 
so signal as symbols, modulation means comprising means for forming a truth table representing the 

components of vectors of a modulation constellation, the truth table comprising a plurality of columns, 
one for each constellation point, and a plurality of rows, each row being assigned a respective one of a 
plurality of possible in-phase and quadrature component values, the component values of each 
constellation point being indicated by a binary value at the respective intersection of a particular 
55 column with the rows, filtering means comprising a plurality of shift register means corresponding in 
number to the number of rows in the truth table, each shift register means having N stages for storing 
an output from a corresponding row of the truth table in response to the receipt of a symbol, at least 
one look-up table storing the filter response sequences for all combinations of N bits, outputs of each of 

7 
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the stages of each shift register means forming an address input to the look-up table, means for 
forming the sum of the weighted filter response sequences of all the in-phase components and of all 
the quadrature phase components, digital to analogue conversion means for converting the respective 
sums of the filtered weighted response signals to analogue signals and quadrature frequency up 
5 converting means for frequency up converting the analogue signals. 

8. A transmitter as claimed in claim 7, characterised by means for multiplying an output of the truth table 
by a weighting factor. 

jo 9. A transmitter as claimed in claim 7, characterised in that there are a plurality of look-up tables, each 
containing the products of the filter response sequences multiplied by a respective weighting factor. 

10. A transmitter as claimed in any one of claims 6 to 8, characterised in that the modulation means 
comprises a tt/4 DQPSK modulator. 
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